An Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems
نویسندگان
چکیده
This paper presents an asynchronous recovery scheme to provide fault-tolerance for mobile computing systems. The proposed scheme is based on optimistic message logging, since the checkpointing-only schemes are not suitable for the mobile environment in which unreliable mobile hosts and fragile network connection may hinder any kind of coordination for checkpointing and recovery. Also, in order to reduce the overhead imposed on mobile hosts, mobile support stations take charge of logging and dependency tracking, and mobile hosts maintain only a small amount of information for mobility tracking. As a result, truly asynchronous recovery for mobile systems can be achieved with the little overhead.
منابع مشابه
An Asynchronous Recovery Scheme based on Optimistic Message Logging for the Mobile Computing Systems
To provide the fault-tolerance for the mobile computing systems, many checkpointing-based recovery schemes have been proposed. However, considering the nature of the mobile environment in which some mobile hosts (MHs) are often disconnected from the network and the probability of concurrent failures on MHs is high, any kind of coordination during the checkpointing and even during the recovery m...
متن کاملAn Efficient Optimistic Message Logging Scheme for the Recoverable Mobile Computing Systems
This paper presents an efficient scheme to implement the optimistic message logging and the asynchronous recovery for the mobile computing environment. Most of the coordinated checkpointing schemes may not be suitable for the mobile environment, since the unreliable mobile hosts and the fragile network connection may hinder any kind of coordination for checkpointing and recovery. In this paper,...
متن کاملAn Efficient Optimistic Message Logging Scheme for the Recoverable Mobile Computing Systems1
Some extended algorithms of checkpointing coordination and pessimistic logging schemes have been proposed for the fault tolerant mobile systems. However, not much attention has been paid for the optimistic logging scheme. The optimistic logging requires the less failure-free operation cost compared to the other logging schemes and the less failure recovery cost compared to the checkpointing sch...
متن کاملA Fast Rollback-Recovery Scheme based on Optimistic Message Logging
This paper presents an eecient rollback recovery scheme based on the optimistic message logging. To speed up the recovery process, the rollback point of the failed process is broadcast and other processes asynchronously make the rollback decision based on the vector time. Asynchronous recovery process usually causes two possible problems: One is the message delivered from an invalid state inter...
متن کاملNew Causal Message Logging Protocol with Asynchronous Checkpointing for Distributed Systems
Causal message logging is an efficient approach for tolerating failures of processes in distributed systems because it has the advantages of both pessimistic and optimistic message logging approach. However, traditional causal message logging protocols prevent live processes from executing continuously their computation and require some synchronous logging to the stable storage during recovery....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000